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IN THE CLAIMS 

Please cancel claim 33 without prejudice. 

Please amend claims 1 , 3, 13, 14, 28, 29, 40 and 55 as follows: 

1 . (Currently Amended) A computer-implemented method for generating page 
rankings using a user access log, comprising: 

extracting implicit links from the user access log; 
generating an implicit links graph from the extracted implicit links; and 
computing page rankings using the implicit links graph;_and 
displaying the page ran kings to a user. 

2. (Original) The computer-implemented method of claim 1 , further comprising 
segmenting the user access log into a plurality of different browsing sessions. 

3. (Currently Amended) The computer-implemented method of claim 2, 
wherein extracting implicit links further comprising using a two-item sequential pattern 
mining technique to extract the implicit links from the plurality of different browsing 
sessions. 

4. (Original) The computer-implemented method of claim 1 , further comprising 
defining a generative model for the user access log based on the implicit links graph. 

5. (Original) The computer-implemented method of claim 1 , wherein the implicit 
links graph is a weighted direct graph. 

6. (Original) The computer-implemented method of claim 5, wherein the implicit 
links graph is described by the equation G' = (V,B), where V is a set of vertices 
representing all pages in a search space and B encompasses a set of implicit links 
between the pages. 
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7. (Original) The computer-implemented method of claim 6, wherein each of 
the implicit links further includes a conditional probability parameter of a page to be visited 
given a current page. 

8. (Original) The computer-implemented method of claim 1 , wherein extracting 
implicit links further comprises analyzing observed explicit links in the user access log. 

9. (Original) The computer-implemented method of claim 3, wherein the two- 
item sequential pattern mining technique further comprises moving a gliding window over 
each explicit link path in the user access log. 

1 0. (Original) The computer-implemented method of claim 9, further comprising 
generating order pairs of pages using the gliding window. 

1 1 . (Original) The computer-implemented method of claim 1 , further comprising 
updating the implicit links graph by setting all weights in two-item sequential patterns to 
zero. 

12. (Original) The computer-implemented method of claim 1 1 , further comprising 
adding a support to each of the weights. 

1 3. (Currently Amended) A computer-readable storage medium having stored 
thereon computer-executable instructions for performing the computer-implemented 
method recited in claim 1. 

14. (Currently Amended) A process for enhancing initial results obtained from a 
search engine on a computer using a user access log, comprising: 

extracting implicit links of pages from the user access log using a two-item 
sequential pattern mining technique; 

generating an implicit links graph from the implicit links; 
generating two-item sequential patterns from the implicit links; 
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updating the implicit links graph using the two-item sequential patterns; and 
re-ranking the initial search results using the updated implicit links graph to 
generate updated search results; and 

displaying the updated search result s to a user. 

1 5. (Original) The process as set forth in claim 1 4, further comprising pre- 
processing the user access log. 

16. (Original) The process as set forth in claim 1 5, wherein pre-processing 
further comprises at least one of: (a) data cleaning; (b) session identification; (c) 
consecutive repetition elimination. 

1 7. (Original) The process as set forth in claim 1 5, wherein pre-processing 
further comprises data cleaning of the user access log by filtering out any access entries 
for embedded objects. 

1 8. (Original) The process as set forth in claim 1 5, wherein pre-processing 
further comprises performing session identification on the user access log to distinguish 
each user in the log by their Internet protocol (IP) address. 

1 9. (Original) The process as set forth in claim 1 5, wherein pre-processing 
further comprises performing consecutive repetition elimination to handle a situation where 
multiple users have the same IP address. 

20. (Original) The process as set forth in claim 1 9, further comprising removing 
IP addresses whose page hits count exceeds a threshold. 

21 . (Original) The process as set forth in claim 1 5, further comprising 
segmenting the pre-processed user access log into browsing sessions. 
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22. (Original) The process as set forth in claim 21 , further comprising grouping 
consecutive entries of the user access log into a browsing session. 

23. (Original) The process as set forth in claim 21 , further comprising generating 
ordered pairs of pages from the segmented user access log. 

24. (Original) The process as set forth in claim 23, further comprising filtering the 
ordered pairs using a minimum support threshold to remove any ordered pairs that are 
infrequently occurring in the user access log. 

25. (Original) The process as set forth in claim 1 4, wherein re-ranking the initial 
search results using the updated implicit links graph further comprises using a modified 
implicit link analysis technique for re-ranking. 

26. (Original) The process as set forth in claim 25, wherein the modified implicit 
link analysis uses a modified re-ranking formula. 

27. (Original) The process as set forth in claim 26, wherein the modified implicit 
link analysis uses at least one of: (a) score-based re-ranking technique; (b) order-based 
re-ranking technique. 

28. (Currently Amended) One or more computer-readable storage media having 
computer-readable instructions stored thereon which, when executed by one or more 
processors, cause the one or more processors to implement the process of claim 14. 

29. (Currently Amended) A computer-readable medium having computer- 
executable instructions for enhancing local searching of web sites and intranets by mining 
user access logs, comprising: 

segmenting the user access log into different browsing sessions; 

generating ordered pairs of pages from the browsing sessions to find 
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implicit links bv using a gliding window t o move over explicit paths of the browsing 
sessions to generate the ordered pai rs of pages; 

constructing an implicit links graph from the implicit links; 

generating two-item sequential patterns from the ordered pairs; 

updating the implicit links graph using the two-item sequential patterns; 

re-ranking search results obtained from a search engine to enhance the 
local searching to produce updated sea rch results; and 

displaying the updated search resu lts to a user. 

30. (Original) The computer-readable medium of claim 29, further comprising 
pre-processing the user access log using at least one of: (a) data cleaning; (b) 
browsing session identification; (c) consecutive repetition elimination. 

31 . (Original) The computer-readable medium of claim 29, further comprising 
identifying each individual ones of the browsing sessions. 

32. (Original) The computer-readable medium of claim 31 , further comprising 
identifying in terms of a user identification and a chronological order of pages. 

33. (Canceled) 

34. (Original) The computer-readable medium of claim 33, further comprising 
defining the gliding window size, wherein the size represents a maximum interval a user 
clicks between a source page and a target page. 

35. (Original) The computer-readable medium of claim 29, further comprising 
filtering the ordered pairs to remove any ordered pairs that are infrequently occurring. 
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36. (Original) The computer-readable medium of claim 35, further comprising 
determining a frequency of each of the ordered pairs. 

37. (Original) The computer-readable medium of claim 36, further comprising: 
defining a minimum support threshold; and 

applying the minimum support threshold to the frequency of each of the 
ordered pairs. 

38. (Original) The computer-readable medium of claim 37, further comprising 
discarding an ordered pair if its frequency is below the minimum support threshold. 

39. (Original) The computer-readable medium of claim 37, further comprising 
keeping an ordered pair if its frequency is above the minimum support threshold. 

40. (Currently Amended) A computer-implemented method contained on 
computer-readable media having computer-executable instructions for execution on a 
computing device for enhancing initial search results of a search engine performing a 
local search of a web sub-space using a user access log, comprising: 

pre-processing the user access log; 
segmenting the log into browsing sessions; 
generating ordered pairs of implicit links from the browsing sessions; 
filtering the ordered pairs using a minimum support threshold to remove 
any infrequently occurring ordered pairs to generate two-item sequential patterns; 

updating an implicit links graph using the two-item sequential patterns; 

re-ranking the initial search results using the updated implicit links graph 
to generate enhanced search results; and 

displaying the enhanced search results to a user . 
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41 (Original) The computer-implemented method as set forth in claim 40, 
further comprising discarding any ordered pairs having a frequency below the minimum 
support threshold. 

42. (Original) The computer-implemented method as set forth in claim 40, 
further comprising keeping any ordered pairs having a frequency above the minimum 
support threshold. 

43. (Original) The computer-implemented method as set forth in claim 40, 
further comprising defining an adjacency matrix to describe the updated implicit links 
graph. 

44. (Original) The computer-implemented method as set forth in claim 43, 
further comprising computing a page rank using the adjacency matrix. 

45. (Original) The computer-implemented method as set forth in claim 43, 
further comprising defining a modified re-ranking formula in terms of the adjacency 
matrix. 

46. (Original) The computer-implemented method as set forth in claim 45, 
further comprising modifying the re-ranking formula using a random walk technique. 

47. (Original) The computer-implemented method as set forth in claim 40, 
further comprising discarding any ordered pairs having a frequency below the minimum 
support threshold. 

48. (Original) The computer-implemented method as set forth in claim 47, 
wherein the random walk technique further comprises a probability parameter. 
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49. (Original) The computer-implemented method as set forth in claim 40, 
wherein re-ranking further comprises using an order-based re-ranking technique. 

50. (Original) The computer-implemented method as set forth in claim 49, 
wherein the order-based re-ranking technique further comprises using a linear 
combination of page positions contained on two lists. 

51 . (Original) The computer-implemented method as set forth in claim 50. 
wherein one of the two lists is sorted by similarity scores. 

52. (Original) The computer-implemented method as set forth in claim 50, 
wherein one of the lists is sorted by PageRank values. 

53. (Original) The computer-implemented method as set forth in claim 40, 
wherein re-ranking further comprises using an score-based re-ranking technique. 

54. (Original) The computer-implemented method as set forth in claim 53, 
wherein the score-based re-ranking technique further comprises using a linear 
combination of a content-based similarity score and a PageRank value of all pages. 

55. (Currently Amended) An implicit links search enhancement system for an 
enhancing initial search results obtained from a search engine by mining a user access 
log, comprising: 

an ordered pairs generator that generates ordered pairs of implicit links from 
the user access log; 

an update module that updates an implicit links graph using the ordered 

pairs; afld 

a re-ranking module that re-ranks the initial search results based on a 
modified link analysis technique to generates enhanced search results: and 

a display device on which the enhanced search results are displayed . 
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56. (Original) The implicit links search enhancement system as set forth in claim 

55, further comprising a user access log pre-processing module for pre-processing the 
user access log. 

57. (Original) The implicit links search enhancement system as set forth in claim 

56, wherein the pre-processing module performs at least one of: (a) data cleaning; (b) 
identification of browsing sessions within the user access log; (c) consecutive repetition 
elimination. 

58. (Original) The implicit links search enhancement system as set forth in claim 
55, further comprising a user access log segmentation module that segments data in the 
user access log into individual browsing sessions. 

59. (Original) The implicit links search enhancement system as set forth in claim 
55, further comprising a filter module that removes any infrequently occurring ordered 
pairs. 

60. (Original) The implicit links search enhancement system as set forth in claim 
55, wherein the a modified link analysis technique includes a modified re-ranking formula 
and at least one re-ranking technique. 

61 . (Original) The implicit links search enhancement system as set forth in 
claim 60, wherein the modified re-ranking formula is modified by using a random walk 
technique and a probability parameter. 

62. (Original) The implicit links search enhancement system as set forth in 
claim 60, further comprising an order-based re-ranking technique. 

63. (Original) The implicit links search enhancement system as set forth in 
claim 60, further comprising a score-based re-ranking technique. 
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